Topology-based Representations for Motion Planning and Generalisation in Dynamic Environments with Interactions

نویسندگان

  • Vladimir Ivan
  • Dmitry Zarubin
  • Marc Toussaint
  • Taku Komura
  • Sethu Vijayakumar
چکیده

Motion can be described in several alternative representations, including joint configuration or end-effector spaces, but also more complex topology-based representations that imply a change of Voronoi bias, metric or topology of the motion space. Certain types of robot interaction problems, e.g. wrapping around an object, can suitably be described by so-called writhe and interaction mesh representations. However, considering motion synthesis solely in a topology-based space is insufficient since it does not account for additional tasks and constraints in other representations. In this paper, we propose methods to combine and exploit different representations for synthesis and generalization of motion in dynamic environments. Our motion synthesis approach is formulated in the framework of optimal control as an approximate inference problem. This allows for consistent combination of multiple representations (e.g., across task, end-effector and joint space). Motion generalization to novel situations and kinematics is similarly performed by projecting motion from topologybased to joint configuration space. We demonstrate the benefit of our methods on problems where direct path finding in joint configuration space is extremely hard whereas local optimal control exploiting a representation with different topology can efficiently find optimal trajectories. In real world demonstrations, we highlight the benefits of using topology-based representations for online motion generalization in dynamic environments.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Topology-based representations for motion planning and generalization in dynamic environments with interactions

Motion can be described in several alternative representations, including joint configuration or end-effector spaces, but also more complex topology-based representations that imply a change of Voronoi bias, metric or topology of the motion space. Certain types of robot interaction problems, e.g. wrapping around an object, can suitably be described by so-called writhe and interaction mesh repre...

متن کامل

Hierarchical Motion Planning in Topological Representations

Motion can be described in alternative representations, including joint configuration or end-effector spaces, but also more complex topological representations that imply a change of Voronoi bias, metric or topology of the motion space. Certain types of robot interaction problems, e.g. wrapping around an object, can suitably be described by so-called writhe and interaction mesh representations....

متن کامل

Dynamic Fracture Analysis Using an Uncoupled Arbitrary Lagrangian Eulerian Finite Element Formulation

This paper deals with the implementation of an efficient Arbitrary Lagrangian Eulerian (ALE) formulation for the three dimensional finite element modeling of mode I self-similar dynamic fracture process. Contrary to the remeshing technique, the presented algorithm can continuously advance the crack with the one mesh topology. The uncoupled approach is employed to treat the equations. So, each t...

متن کامل

Topology-based representations for motion planning and grasping

topology-based representations that describe the interactions between 1D curves using their original configurations were proposed for motion synthesis (Edmond and Komura, 2009; Tamei et al., 2011) and for classifying paths into homotopy groups (Bhattacharya et al., 2011). In (Edmond and Komura, 2009), a representation based on the Gauss Linking Integral was suggested to generate winding movemen...

متن کامل

Fast and Feasible Deliberative Motion Planner for Dynamic Environments

We present an approach to the problem of differentially constrained mobile robot motion planning in arbitrary time-varying cost fields. We construct a special search space which is ideally suited to the requirements of dynamic environments including a) feasible motion plans that satisfy differential constraints, b) efficient plan repair at high update rates, and c) deliberative goal-directed be...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012